METHOD AND SYSTEM FOR PROVIDING INTERACTIVE TESTING OF 

INTEGRATED CIRCUITS 

BACKGROUND OF THE INVENTION 

[0001] The invention relates to testing integrated circuits and in particular to a 

diagnostic utility for identifying defects and test pattern sensitivities in semiconductor 
logic. 

[0002] Several design, test and diagnostic methodologies have evolved over the 

years in support of structural and functional test methods. Some of the integrated circuit 
designs integrate this support onto the device itself. These built-in self-test (BIST) and 
diagnostic functions are based on several design for test (DFT) techniques such as scan 
design (e.g., level sensitive scan design (LSSD) and general scan design (GSD)), logic 
and array built-in-self-test (LBIST and ABIST), on-product clock generation (OPCG), 
and others. 

[0003] The LSSD test and diagnostic methodology has been widely used for 

many years. It is based on the concept of "divide-and-conquer" whereby large sequential 
logic structures are divided into smaller combinatorial partitions. The LSSD 
methodology is a system design and a DFT approach that incorporates several basic test 
concepts (e.g., scan design). In such a design most of the device's storage elements, such 
as latches or registers, are concatenated into one or more scan chains that are externally 
accessible via one or more serial inputs and outputs. Storage elements that are not in this 
category are usually memory or other special macros that are isolated and can be tested 
independently. The LSSD design methodology ensures that all logic feedback paths 
incorporate one or more of these concatenated storage elements, thereby simplifying a 
sequential design into subsets of combinational logic sections. 
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[0004] These basic design concepts in conjunction with the associated system and 

scan clocking sequences, greatly simplify the test generation, testing, and the diagnosing 
of complex logic structures. In such a design, every latch can be used as a pseudo 
primary input and as a pseudo primary output, in addition to the standard primary inputs 
and standard primary outputs, to enhance the stimulation and observability of the device 
being tested or diagnosed. Typically, LSSD latches are implemented in a configuration 
having master (LI) and slave (L2) latches where each master latch (LI) has two data 
ports that may be updated by either a scan clock or a functional clock, and each slave 
latch (L2) has one clock input that is out of phase with both the LI scan and functional 
clocks. Scanning is performed using separate A and B scan clocks. 

[0005] The strategy of diagnosing these LSSD circuits has been established and 

evolving for many years. The primary characteristic of deterministic or pre-determined 
LSSD patterns is that each pattern is independent from every other pattern and each 
pattern consists of stimulating primary inputs, clocking, load and unload of shift register 
latches, and primary outputs measure sequence. Such LSSD circuits may have thousands 
of patterns depending upon the size and structure of the logic. During diagnostics, one or 
more failing patterns are identified and fault simulation is performed on the failing 
pattern (load, primary inputs, system clocks, and unload sequence). The circuit states can 
be determined by analyzing and simulating the failing pattern load, primary inputs, 
system clocks and measures. Passing patterns may also be used to eliminate potential 
faults that the identified failing patterns marked as potential candidates. 

[0006] Identifying the fault and pinpointing the root cause of the problem in large 

logic structures requires high resolution diagnostic calls. The high resolution diagnostic 
calls help to localize the defect(s), and to complete the physical failure analysis (PFA) 
defect localization. The resolution of current logic diagnostic algorithms and techniques 
depends on the number of tests and the amount of passing and failing test data available 
for each fault. A problem often encountered in testing, and the subsequent diagnosis, of 
very large-scale integration (VLSI) devices is the availability of effective test patterns for 
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a broad range of modeled and un-modeled faults. The rapid integration growth of VLSI 
devices, associated high circuit performance, and complex semiconductor processes has 
intensified old and introduced new types of defects. This defect diversity and subtlety, 
accompanied by limited fault models, usually results in large, insufficient and ineffective 
diagnostic pattern sets. The results determined by the fault simulators are typically 
imperfect, in that they contain several (in many cases dozens) diagnostic calls that may 
need to be investigated in order to pinpoint the cause(s) of the failure. 

BRIEF SUMMARY OF THE INVENTION 

[0007] One aspect of the invention is a method for testing an integrated circuit. 

The method includes receiving a first failing region. The first failing region corresponds 
to one or more circuits on the integrated circuit. A set of adaptive algorithmic test 
patterns is generated for the one or more circuits in response to the first failing region and 
to a logic model of the integrated circuit. Expected results for the test patterns are 
determined by simulation or from actual "good" devices. The method also includes 
applying the test patterns to the first failing region on the integrated circuit resulting in 
actual results for the test patterns. The expected results are compared to the actual 
results. Mismatches between the expected results and the actual results are transmitted to 
a fault simulator. A second failing region is received from the fault simulator, where the 
second failing region was created in response to the mismatches and the logic model. 
The second failing region corresponds to a subset of the one or more circuits on the 
integrated circuit. 

[0008] Another aspect of the invention is a computer program product for testing 

an integrated circuit. The computer program product includes a storage medium readable 
by a processing circuit and storing instructions for execution by the processing circuit for 
performing a method that includes receiving a first failing region. The first failing region 
corresponds to one or more circuits on the integrated circuit. A set of algorithmic test 
patterns for the one or more circuits is generated in response to the first failing region and 
to a logic model of the integrated circuit. The method determines expected results for the 
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test patterns. The test patterns are applied to the first failing region on the integrated 
circuit resulting in actual results for the test patterns. The expected results are compared 
to the actual results. Mismatches between the expected results and the actual results are 
transmitted to a fault simulator. A second failing region is received from the fault 
simulator, where the second failing region was created in response to the mismatches and 
the logic model. The second failing region corresponds to a subset of the one or more 
circuits on the integrated circuit. 

[0009] A further aspect of the invention is a system for testing an integrated 

circuit. The system includes a programmable pattern generator. The system also includes 
a bootstrapping module that is in communication with the integrated circuit. A test 
controller is in communication with the programmable pattern generator, the 
bootstrapping module, the integrated circuit, and a fault simulator. The fault simulator 
includes a logic model of the integrated circuit. The test controller includes instructions to 
execute a method that includes receiving a first failing region. The first failing region 
corresponds to one or more circuits on the integrated circuit. A set of algorithmic test 
patterns is generated by the programmable pattern generator for the one or more circuits 
in response to the first failing region and to the logic model. The expected results for the 
test patterns are determined and captured by the bootstrapping module. The test patterns 
are applied to the first failing region on the integrated circuit resulting in actual results for 
the test patterns. The bootstrapping module captures the actual expected results and the 
expected results which are compared to the actual failing results. Mismatches between 
the expected results and the actual results are transmitted to the fault simulator. A second p 
failing region is received from the fault simulator, where the second failing region was 
created in response to the mismatches and the logic model. The second failing region 
corresponds to a subset of the one or more circuits on the integrated circuit. The process 
can be iterative in nature. 
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[0010] Referring now to the drawings wherein like elements are numbered alike 

in the several FIGURES: 



[0011] FIG. 1 is a block diagram of an exemplary system for providing 

interactive testing of integrated circuits; 

[0012] FIG. 2 is a flow diagram of a process for providing interactive testing of 

integrated circuits utilizing an exemplary embodiment of the present invention; 

[0013] FIG. 3 is a plot of sample test results that depicts how a particular test 

passes or fails when voltage and speed conditions are varied; and 

[0014] FIG. 4 is a sample logic table and circuit diagram for an exclusive-or gate. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0015] An exemplary embodiment of the present invention includes a novel test, 

characterization and diagnostic method applicable to logic designs. It addresses the 
problems of fault isolation and diagnostic resolution by providing an adaptive test 
algorithm and a tester interactive pattern generator method in conjunction with on-the-fly 
bootstrapping techniques. The test and diagnostic method is used to identify defects and 
pattern sensitivities within a specific logic partition. This is accomplished by applying a 
pre-determined set of patterns to the logic in both an operating region and a failing 
region. The bootstrapped results from the operating region are compared to the results in 
the failing region to determine if the pattern passes or fails. In alternate exemplary 
embodiments, the basic concept is further extended to encompass interactively simulated 
patterns to optimize the diagnostic convergence process. Also, in situations where a 
"passing" operation region is not readily available, the good machine simulated (GMS) 
expected values may be utilized instead of the bootstrapping technique. 

[0016] Once an initial set of failing patterns has been identified, the process is 

reiterated until the desired diagnostic resolution is achieved. This adaptive and 
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interactive test method may invoke additional on-the-fly pattern generations, simulation 
of some of these patterns, and modification of test setup condition when required to focus 
on a specific logic area, or region, of interest. This interactive and adaptive test process 
results in an empirical, but highly effective diagnostic methodology based on dynamic 
pattern generation algorithms. 

[0017] Referring to FIG. 1, an exemplary embodiment of the present invention 

includes a programmable pattern generator 104, an on-the-fly bootstrapping module 108, 
and a test controller 106. The test controller 106, bootstrapping module 108 and 
programmable pattern generator 104 communicate with each other and also with an 
integrated circuit 102 and a fault simulator 110. The programmable pattern generator 104 
and the fault simulator 1 10 are also in communication with each other. These modules 
may be physically located in the same hardware and/or software system or they may be 
located in different hardware and/or software systems. In addition, one module may be 
located in a geographically distinct location from another module. The modules may 
communicate via any manner known in the art including, but not limited to, a direct 
connection and a network connection (e.g., LAN, Internet, intranet). 

[0018] The programmable pattern generator 104 is programmed to generate a 

specific set of algorithmic patterns, such as walk, march, checkerboard, and exhaustive, 
to list a few. Additional extended pattern sets may include deterministic (target a specific 
fault), pseudo-random, functional, and other combinations of adaptive and interactively 
generated patterns. Some examples of the basic patterns follow: 



POU920040010US1 



6 



Walk 1000^ 0100^ 0010-> 0001 

March 1000-* 1100-* 1110-> 1111 

Checkerboard 10000000^ 10100000^ 10101000-* 10101010 

01000000^ 01010000-* 01010100^ 01010101 

01111111-» OlOlllll-* 01010111-> 01010101 

lOllllll-* 10101111-» 10101011-* 10101010 

Exhaustive 000 -> 001 010 -> Oil 100 ■» 101 -> 110 -> 111 

[0019] The test controller 106 controls the sequence of events that occur. The 

first pattern in the desired sequence is applied to logic in the integrated circuit 102 (e.g., 
via a scan chain load) in the operating region. The operating region is a portion of the 
integrated circuit 102 that is working properly, as identified by previous tests. The 
operating region may have different characteristics, or conditions, than the failing region 
(e.g., higher/lower voltage, slower/faster cycle time, higher/lower temperature). If the 
integrated circuit 102 does not have an operating region, then another integrated circuit 
with an operating region or a logic simulator may be utilized to create expected results 
for the pattern. The test controller 106 sends a signal to the integrated circuit 102 to 
apply the system clocks and the "expected" results are captured by the bootstrapping 
module 108 (e.g., for LSSD it unloads part or all of the scan chain). The same pattern 
and system clock sequence are then applied in the failing region of the integrated circuit 
102, and the actual failing results from the failing region are compared to the expected 
"good" results by the test controller 106. If the test results match, the current pattern 
passed, and if the results are different, the current pattern failed and the failing results are 
logged. The test controller 106 then signals the programmable pattern generator 104 to 
generate the next pattern. This process repeats for each pattern in the pattern algorithm 
set. 

[0020] FIG. 2 is a flow diagram of a process for providing interactive testing of 

integrated circuits utilizing an exemplary embodiment of the present invention. At step 
202, a failing region is identified. In an exemplary embodiment of the present invention, 
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the failing region is identified from a fault simulator. A region identifies one or more 
circuits, or a logic partition, on the integrated circuit 102. The failing region may be 
identified during initial testing or during a previous interactive test. The specific region 
being tested may include fewer circuits as iterations of the interactive testing are 
performed and as the cause of the error is localized or pinpointed to specific circuitry 
within the integrated circuit 102. At step 204, a set of algorithmic test patterns for the 
failing region are generated by the adaptive and programmable pattern generator 104 in 
response to instructions from the test controller 106. As discussed previously, these 
algorithmic test patterns may include patterns such as walk, march, checkerboard, and 
exhaustive. A typical algorithm is to first apply walk 0, walk 1, march 0, and march 1 
patterns to the failing circuit(s). If certain bits cause the fail to appear or disappear at a 
certain state, the next step is to hold those bits at the state and walk/march the other bits. 
Continuing this process can quickly lead to the fail. If the walk and march patterns do 
not stimulate the circuit, checkerboard and random pattern can be applied next. If the 
number of inputs to the circuit is relatively small, an exhaustive set of patterns can be 
applied to pinpoint the fault in one step. 

[0021] At step 206, the expected results of the test pattern set are determined. 

They may be determined by applying the test patterns to a region of the integrated circuit 
102 that is known to operate without errors (e.g., an operating region). If there is no 
known operating region on the integrated circuit 102, a region on another integrated 
circuit may be utilized. This method of obtaining actual good machine responses is 
referred to as the "bootstrapping" technique. Alternatively, a logic simulator may also be 
utilized to determine the expected results of the test patterns. At step 208, the test 
patterns are applied to the failing region on the integrated circuit 102 to create actual 
results. The actual results are compared to the expected results at step 210, and the 
mismatches, or failing patterns, are input to a fault simulator 110. At step 212, the results 
from the fault simulator are received including a new failing region. The new failing 
region may include fewer circuits than the failing region received at step 202 because 
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another iteration of the testing has been performed and the error is being further 
pinpointed. 

[0022] The test process depicted in FIG. 2 may be performed iteratively, as noted 

in step 214, until the error has been sufficiently pinpointed and described. This may 
mean that the process is performed until the fault simulator 1 10 outputs less than a 
specified number of diagnostic calls. Alternatively, the process may be performed until 
the failing region has less than a specified number of gates. Another alternative is to 
have the process performed a selected number of times (e.g., one, two, ten). The number 
of times the process is performed may be dependent on the complexity of the circuit 
being tested with complex integrated circuits requiring more iterations than less complex 
integrated circuits. In addition, the integrated circuit 102 may have several failing 
regions and the test process performed in FIG. 2 may be automatically performed for 
each failing region. 

[0023] In an exemplary embodiment of the present invention, the test controller 

106 repeats each test until a minimum and/or maximum failing condition is found for the 
failing region. In this manner, the sensitivity of the error to particular conditions may be 
tested, characterized and isolated. For example, the test may be repeated until the 
minimum and/or maximum failing voltage or minimum and/or maximum failing 
temperature or minimum and/or maximum failing rate (frequency) is determined. FIG. 3 
is a typical schmoo plot of sample test results that depicts how a particular test passes or 
fails when the voltage and speed conditions are varied. To the right of line 302 is the 
failing region of the integrated circuit 102 and to the left of the line 302 is the operating 
or passing region. The test process described in reference to FIG. 2 would be repeated in 
incremental steps from point "b" to point "b2" by varying the voltage on the integrated 
circuit 102 before performing the test process. Point "b2" is determined to be the 
minimum passing voltage at the given frequency. This option may be useful to identify 
the patterns that the logic partition, or region, is most sensitive to. The incremental steps 
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may be performed automatically with the test process ending when the minimum and/or 
maximum failing condition is determined. 

[0024] By applying an exhaustive set of patterns and recording which patterns 

pass and fail, the logic model may be traced out to pinpoint the defect. For example, 
consider an exclusive-OR gate with inputs "A" and "B". FIG. 4 is a sample logic table 
and circuit diagram, including transitors, for a sample exclusive-OR gate. Applying all 
possible transitions (0->0, 0->l, l->0, and 1~>1) on each of the two inputs results in 
sixteen possible pattern combinations. If patterns [A:0-> 1 , B: 1 ->0] and [A: 1 -> 1 , 
B:l ->0] are the only two patterns which cause the logic gate to fail, the defect can be 
determined to be a slow-to-turn-off N-FET on the B-input. Although the above example 
consists of a simple logic circuit, the concept can be extended to complex logic 
structures. 

[0025] In scan based testing it may not be always possible to apply an exhaustive 

pattern set to a logic partition because of latch adjacency. For example, A 0->l transition 
cannot be applied on two adjacent scan chain latches because in LSSD scan designs, the 
final state of a latch is the initial state of the previous latch. However, performing a 
parallel load can resolve this problem in many instances. During a parallel load, the LI 
latches are loaded from the scan chain, and the L2 latches are loaded from the system 
ports. 

[0026] Exemplary embodiments of the present invention may be utilized with 

combinational and sequential logic circuits. This can be applied to any functional 
circuit/device. Non-LSSD devices can be tested via the I/O, although the number of 
patterns that would have to be generated would be numerous on a large-scale device. 

[0027] Exemplary embodiments of the present invention provide a highly 

interactive and adaptive test process that results in an empirical, but effective diagnostic 
methodology based on dynamic pattern generation algorithms. Particular logic regions 
may be identified as failing regions and then exhaustively tested to pinpoint the source of 
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the error. Exemplary embodiments of the present invention may be utilized to 
interactively test non-modeled faults, alternating current (AC) faults, net-to-net defects 
and pattern sensitive faults by varying the algorithmic patterns applied to the failing 
region of the integrated circuit 102. In addition, exemplary embodiments of the present 
invention support functional test and structural test methodology convergence by 
adapting the interactive pattern generation to functional subsets of patterns. Exhaustive 
AC and direct current (DC) sequences on logic partitions may be performed, excluding 
latch adjacency. In addition, exemplary embodiments of the present invention are highly 
interactive and convergent and support multiple predefined algorithmic pattern sequences 
and adaptive testing sequences. 

[0028] As described above, the embodiments of the invention may be embodied 

in the form of computer-implemented processes and apparatuses for practicing those 
processes. Embodiments of the invention may also be embodied in the form of computer 
program code containing instructions embodied in tangible media, such as floppy 
diskettes, CD-ROMs, hard drives, or any other computer-readable storage medium, 
wherein, when the computer program code is loaded into and executed by a computer, the 
computer becomes an apparatus for practicing the invention. An embodiment of the 
present invention can also be embodied in the form of computer program code, for 
example, whether stored in a storage medium, loaded into and/or executed by a computer, 
or transmitted over some transmission medium, such as over electrical wiring or cabling, 
through fiber optics, or via electromagnetic radiation, wherein, when the computer . 
program code is loaded into and executed by a computer, the computer becomes an 
apparatus for practicing the invention. When implemented on a general-purpose 
microprocessor, the computer program code segments configure the microprocessor to 
create specific logic circuits. 

[0029] While the invention has been described with reference to exemplary 

embodiments, it will be understood by those skilled in the art that various changes may 
be made and equivalents may be substituted for elements thereof without departing from 
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the scope of the invention. In addition, many modifications may be made to adapt a 
particular situation or material to the teachings of the invention without departing from 
the essential scope thereof. Therefore, it is intended that the invention not be limited to 
the particular embodiment disclosed as the best mode contemplated for carrying out this 
invention, but that the invention will include all embodiments falling within the scope of 
the appended claims. Moreover, the use of the terms first, second, etc. do not denote any 
order or importance, but rather the terms first, second, etc. are used to distinguish one 
element from another. 
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